A parallel genetic algorithm for continuous and pattern-free heliostat field optimization

The heliostat field of a solar power tower system, considering both its deployment cost and potential energy loss at operation, must be carefully designed. This procedure implies facing a complex continuous, constrained and large-scale optimization problem. Hence, its resolution is generally wrapped by extra distribution patterns or layouts with a reduced set of parameters. Griding the available surface is also an useful strategy. However, those approaches limit the degrees of freedom at optimization. In this context, the authors of this work are working on a new meta-heuristic for heliostat field opti- mization by directly addressing the underlying problem. Attention is also given to the benefits of modern High-Performance Computing (HPC) to allow a wider exploration of the search-space. Thus, a parallel genetic optimizer has been designed for direct heliostat field optimization. It relies on elitism, uniform crossover, static penalization of infeasible solutions and tournament selection

Hector, a new methodology for continuous and pattern-free heliostat field optimization

In the framework of central receiver solar plants, the heliostat field can take up to 50% of the initial investment and cause up to 40% of energy loss. The most popular design strategies are based on: (i) forcing heliostats to follow known distribution patterns and (ii) iterative selection of positions. However, these methods might produce suboptimal solutions. The evolution of computational platforms allows the development of more flexible approaches. In this work, Hector, a new meta-heuristic aimed at facilitating coordinate-based optimization, is presented. First, since East-West symmetry is imposed, one of those regions is ignored and the number of heliostats to be placed is halved. Second, the selected region is split into separate circular sectors around the receiver. Next, at every iteration, a new heliostat is added to the most promising sector. Then, it is optimized by a user-selected algorithm, as an independent problem, in a continuous search-space. This procedure is repeated until all the required heliostats have been deployed. The computed half is finally cloned into the other one. Two versions of this strategy are proposed. Our empirical results show that, for a given optimizer, better fields are obtained with Hector. The second version yields the best fields but requires more runtime

Procesadores de bajo coste y su aplicación en la docencia de Ingeniería de Computadores

La Informática evoluciona a gran velocidad y es necesario actualizar con frecuencia los recursos de aprendizaje para mantener el interés de los estudiantes. En la actualidad, hay una gran diversidad de plataformas de cómputo de bajo coste que son utilizadas como recursos en los estudios de Informática. Raspberry Pi y algunos modelos de Arduino (como Arduino Due), ambas basadas en procesadores ARM, son ejemplos representativos de este tipo de plataformas. Las arquitecturas ARM son ejemplos de procesadores RISC que actualmente gozan de gran popularidad por su buena relación entre potencia computacional, consumo y coste. De hecho, constituyen el núcleo de muchos de los teléfonos móviles y sistemas empotrados actuales. Al estar tan cerca de los estudiantes, el uso de este tipo de recursos en el aula representa una oportunidad para: (1) motivar a los alumnos de Bachillerato y Educación Secundaria para estudiar el Grado de Informática y (2) potenciar el interés de los alumnos de Grado de Informática por la Ingeniería de Computadores. Existe una serie de eventos consolidados que tienen una gran difusión social. En ellos, se muestran vistosos ejemplos de aplicación y funcionamiento de este tipo de plataformas. En este trabajo se describen el conjunto de sistemas interactivos y basados en plataformas computacionales de bajo coste que se han desarrollado para ser utilizadas en este tipo de eventos. De acuerdo con nuestra experiencia de participación, creemos que están sirviendo para despertar el interés del alumno de secundaria por la Informática en general, y más específicamente por la Ingeniería de Computadores. Por otra parte, un porcentaje de los alumnos que cursan el Grado de Ingeniería Informática no está interesado en el análisis de los componentes hardware y de su organización para construir un computador moderno. Piensan que la asignatura de Arquitectura de Computadores del Grado en Ingeniería Informática está lejos de su futura actividad profesional. En este contexto, nos planteamos seleccionar ARM como arquitectura de referencia para desarrollar los contenidos de la asignatura de Arquitectura de Computadores. Creemos que esta decisión mejora el interés del alumno por dos motivos: (1) el objeto de estudio se usa en multitud de plataformas muy cotidianas para el alumno y (2) es posible diseñar las actividades prácticas de las asignaturas basadas en elementos reales y no únicamente virtuales. Este trabajo muestra las distintas actividades tanto a nivel teórico como práctico que se plantean al alumno en el marco de la asignatura Arquitectura de Computadores.Computer Science is advancing rapidly and it is necessary to keep the educational resources up to date in order to keep the interest of students. Nowadays, there is a wide variety of low-cost computing platforms that are used as educational resources in the Computer Science degree. Raspberry Pi and some models of Arduino (such as Arduino Due), which are both based on ARM processors, are representative examples of this kind of platforms. ARM architectures are instances of RISC processors which nowadays have reached an important popularity due to their good relation between performance, consumption and cost. In fact, they constitute the core of numerous current mobile phones and embedded systems. Considering their proximity to the students, the use of this kind of resources in the classroom is an opportunity to: (1) encourage the high schools pupils to study the Computer Science degree and (2) to increase the interest of the students for the Computer Engineering. There are several consolidated informational events of great social outreach in which different examples of application of this kind of platforms are shown. In this work, the set of interactive systems designed to be used in this kind of events is described. According to our experience, we think that they arouse the interest of high schools pupils for the Computer Science in general, and, more specifically, for the Computer Engineering. Furthermore, a percentage of the students of the Computer Science degree is not interested in the analysis of hardware components and the architecture of modern computers. They think that the subject of Computer Architecture of the Computer Science Degree is far from his/her future career. In this context, we will select ARM as a reference architecture where the contents of the subject Computer Architecture will be developed on. We think this might improve the motivation of the students mainly for two reasons: (1) the object of study is being used in a lot of modern platforms; and (2) it is possible to design the practical activities of the subjects using real platforms and not only virtual ones. This work shows the activities proposed to the students in the context of the subject Computer Architecture, considering both practical and theoretical approaches

Improving the performance of a preference-based multi-objective algorithm to optimize food treatment processes

This work focuses on the optimization of some high-pressure and temperature food treatments. When dealing with real--life multi-objective optimization problems, the computational cost of evaluating the considered objective functions is usually quite high. Therefore, only a reduced number of iterations is affordable for the optimization algorithm. However, using fewer iterations can lead to inaccurate solutions far from the real Pareto optimal front. In this work, we analyze and compare different mechanisms to improve the convergence of a preference-based multi-objective optimization algorithm called Weighting Achievement Scalarizing Function Genetic Algorithm. The combination of these techniques has been applied for optimizing a particular food treatment process. In particular, the proposed method based on the introduction of an advanced population achieves important improvements in the considered quality indicator measures

On heuristic bi-criterion methods for semi-obnoxious facility location

Locating a semi-obnoxious facility, like an airport or correctional center is typically a bi-criterion problem combining a convex objective function representing minimum transportation cost with a multi-extremal objective function representing the non-desirable part of the facility. Generic one or bi-objective heuristic methods can be applied to generate efficient locations for the problem. We consider the location of one facility in the plane and show that a simple random or grid search with filtering already provides a very good picture of the trade-off between the two objectives. Moreover, we argue that instead of using bi-criterion meta-heuristics, one could better exploit the convex–nonconvex structure of the problem applying the constraint method. We show how to evaluate the methods systematically using several heuristics from literature

On success rates for controlled random search

Controlled Random Search (CRS) is a simple population based algorithm which despite its attractiveness for practical use, has never been very popular among researchers on Global Optimization due to the difficulties in analysing the algorithm. In this paper, a framework to study the behaviour of algorithms in general is presented and embedded into the context of our view on questions in Global Optimization. By using as a reference a theoretical ideal algorithm called N-points Pure Adaptive Search (NPAS) some new analytical results provide bounds on speed of convergence and the Success Rate of CRS in the limit once it has settled down into simple behaviour. To relate the performance of the algorithm to characteristics of functions to be optimized, constructed simple test functions, called extreme cases, are use

Procesadores de bajo coste y su aplicación en la docencia de Ingeniería de Computadores

La Informática evoluciona a gran velocidad y es necesario actualizar con frecuencia los recursos de aprendizaje para mantener el interés de los estudiantes. En la actualidad, hay una gran diversidad de plataformas de cómputo de bajo coste que son utilizadas como recursos en los estudios de Informática. Raspberry Pi y algunos modelos de Arduino (como Arduino Due), ambas basadas en procesadores ARM, son ejemplos representativos de este tipo de plataformas. Las arquitecturas ARM son ejemplos de procesadores RISC que actualmente gozan de gran popularidad por su buena relación entre potencia computacional, consumo y coste. De hecho, constituyen el núcleo de muchos de los teléfonos móviles y sistemas empotrados actuales. Al estar tan cerca de los estudiantes, el uso de este tipo de recursos en el aula representa una oportunidad para: (1) motivar a los alumnos de Bachillerato y Educación Secundaria para estudiar el Grado de Informática y (2) potenciar el interés de los alumnos de Grado de Informática por la Ingeniería de Computadores. Existe una serie de eventos consolidados que tienen una gran difusión social. En ellos, se muestran vistosos ejemplos de aplicación y funcionamiento de este tipo de plataformas. En este trabajo se describen el conjunto de sistemas interactivos y basados en plataformas computacionales de bajo coste que se han desarrollado para ser utilizadas en este tipo de eventos. De acuerdo con nuestra experiencia de participación, creemos que están sirviendo para despertar el interés del alumno de secundaria por la Informática en general, y más específicamente por la Ingeniería de Computadores. Por otra parte, un porcentaje de los alumnos que cursan el Grado de Ingeniería Informática no está interesado en el análisis de los componentes hardware y de su organización para construir un computador moderno. Piensan que la asignatura de Arquitectura de Computadores del Grado en Ingeniería Informática está lejos de su futura actividad profesional. En este contexto, nos planteamos seleccionar ARM como arquitectura de referencia para desarrollar los contenidos de la asignatura de Arquitectura de Computadores. Creemos que esta decisión mejora el interés del alumno por dos motivos: (1) el objeto de estudio se usa en multitud de plataformas muy cotidianas para el alumno y (2) es posible diseñar las actividades prácticas de las asignaturas basadas en elementos reales y no únicamente virtuales. Este trabajo muestra las distintas actividades tanto a nivel teórico como práctico que se plantean al alumno en el marco de la asignatura Arquitectura de Computadores.Computer Science is advancing rapidly and it is necessary to keep the educational resources up to date in order to keep the interest of students. Nowadays, there is a wide variety of low-cost computing platforms that are used as educational resources in the Computer Science degree. Raspberry Pi and some models of Arduino (such as Arduino Due), which are both based on ARM processors, are representative examples of this kind of platforms. ARM architectures are instances of RISC processors which nowadays have reached an important popularity due to their good relation between performance, consumption and cost. In fact, they constitute the core of numerous current mobile phones and embedded systems. Considering their proximity to the students, the use of this kind of resources in the classroom is an opportunity to: (1) encourage the high schools pupils to study the Computer Science degree and (2) to increase the interest of the students for the Computer Engineering. There are several consolidated informational events of great social outreach in which different examples of application of this kind of platforms are shown. In this work, the set of interactive systems designed to be used in this kind of events is described. According to our experience, we think that they arouse the interest of high schools pupils for the Computer Science in general, and, more specifically, for the Computer Engineering. Furthermore, a percentage of the students of the Computer Science degree is not interested in the analysis of hardware components and the architecture of modern computers. They think that the subject of Computer Architecture of the Computer Science Degree is far from his/her future career. In this context, we will select ARM as a reference architecture where the contents of the subject Computer Architecture will be developed on. We think this might improve the motivation of the students mainly for two reasons: (1) the object of study is being used in a lot of modern platforms; and (2) it is possible to design the practical activities of the subjects using real platforms and not only virtual ones. This work shows the activities proposed to the students in the context of the subject Computer Architecture, considering both practical and theoretical approaches